ON A GROUP ASSOCIATED TO -I 
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Abstract. We construct a group G acting on a binary rooted tree; this dis- 
crete group mimics the monodromy action of iterates of f(z) = — 1 on 
associated coverings of the Riemann sphere. 

We then derive some algebraic properties of G, and describe for that specific 
example the connection between group theory, geometry and dynamics. 

The most striking is probably that the quotient Cayley graphs of G (aka 
"Schreier graphs") converge to the Julia set of /. 



1. Introduction 

The purpose of this paper is to introduce, in a very concrete context, the con- 
struction of the iterated monodromy group of a branched covering of a Riemann 
surface. Our main focus will be on the covering of the Riemann sphere given by 
the map z ^ — 1, whose group G possesses many interesting algebraic and an- 
alytic properties. Our main guideline is that these properties derive from dynamic 
properties of the covering. 

We will show: 



Theorem 1.1. Let G be the iterated monodromy group (see Definition 2.i) of z'^ — 
1. Then G acts on the binary rooted tree, and is generated by 

a = <6, 1>(1,2), & = <Ca, 1>. 

where a permutes the top two branches of G, and <Ca;,2/^ describes the automor- 
phism acting respectively as x and y on the left and right subtrees. 



1. G is weakly branch (Proposition 3.1 ) 



2. G is a torsion-free group (Proposition 3.4 ); 



3. G con tain s a free monoid of rank 2, and hence has exponential growth (Propo- 



sition 3. t ); 



4. G does not contain any non-abelian free group (Proposition 3.1); 

5. G is not solvable, but every proper quotient of G is (free abelian) -by- (finite 
2-group) (Proposition 3.1(\ ); 



G has a presentation (Proposition S.t) 



G = {a,b\ [[aP,bP],bP], [[bP,a'^P],a^P] for all p a power of 2). 

The Schur multiplier H2 (G, Z) is free abel ian of infinite rank. 
G has solvable word problem (Proposition 

G 's spectrum is a Cantor set, and is the intersection of a line and the Julia 
set of a degree-2 polynomial mapping in R'^ (Proposition [j.^ 

F{\, p,, v) = (A^ + 2\v - 2p^,\v + 2v'^, -p^). 
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9. G 's limit space is the Julia set Z of ~ 1 , and the Schreier graphs G/P„ 



converge to ^ (Proposition {.i.). 



The group G has many properties in common with the group H introduced by 



Brunner, Sidki and Vieira BSV99 |; the main difference is the existence of free 
monoids in G, which do not seem to exist in H. We also beheve that most proofs 
for G are simpler than the analogous statements for _ff ; in particular, the spectrum 
on H has not been computed. 

2. Covering Maps and Groups 

This section describes the general construction of a group from a rational map 
of the Riemann sphere C. 

Let / G C(z) be a branched self-covering of C. A point z e C is critical if 
f(z) = 0, and is a ramification point if it is the /-image of a critical point. The 
postcritical set of / is {/"(z) : n> 1, z critical}. 

Assume P is finite, and write M = C \ P. Then / induces by restriction a 
self- covering of M. 

Let * be a generic point in M, i.e. be such that the iterated inverse /-images of * 
are all distinct. If / has degree d, then for all n S N there are points in /""(*), 
and these form naturally the nth layer Tn of a d-rcgular rooted tree T = Un>o 
The root of T is *, and there is an edge between z and f{z) for all z e T \ {*}. In 
particular, write Ti = /^^(*) the first layer of T. 

Let 7 be a loop at * in M. Then for all v G r„ there is a unique lift 7u of 7 
starting at v such that /"(7u) — 7; and furthermore the endpoint v'^ of 7u also 
belongs to r„. 

Proposition 2.1. For any such 7 the map v ts- v'^ is tree automorphism of T , and 
depends only on the homotopy class of "f in 7ri(M, 

Definition 2.2. The iterated monodromy group Grif) of / is the subgroup of 
Aut(T) generated by all maps v , as 7 ranges over 7ri(M, 

This definition is actually independent of the choice of *: 

Proposition 2.3. Let *' be another generic basepoint, with tree T' , and choose a 
path p from * to . Then there is an isomorphism (f> : T T' such that 

7ri(M, *) — ^7ri(M,*') 



GTif)^^GT'{f) 

commutes. 

We write G(/) for Grif), defined up to conjugation in T. Abstractly, G(/) is a 
quotient of 7ri(M, a free group of rank |P| — 1. 

2.1. Recurrence. Choose now for each u S Ti a path £^ from * to w in M. Consider 
a loop 7 at *; then it induces a permutation of Ti given by u ^ v'^ , and for each 
w G Ti its lift 7„ at v yields a loop iy^/v^v-^ at again written 7„. 

Proposition 2.4. 7„ depends only on the class of ^ in G{f). 
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We therefore have a natural wreath product embedding 

^ : G{f) ^ G(/) ; er, 
mapping 7 to (v jy,v v''). Enumerating Ti = {vi,V2, . . . , Wd}, we write 

where tt^ is the permutation of Ti corresponding to 5, in disjoint cycle notation. 

Since G(/) is finitely generated (by at most |-P| — 1 elements), it can be completely 
described by a permutation of d points and a sequence of d elements of G{f), written 
as products of generators. We will call this description a wreath presentation. 

2.2. Main example. We study now the main example /(z) = z'^ — 1, and derive 
an explicit action of G = G(/) on a "standard" binary rooted tree {x, y}* . 

The postcritical set P is {0, l,oo}, so M is a thrice-punctured sphere and G is 
2-generated. 

For convenience, pick as base point * a point close to (1 — \/5) /2; then Ti = {x, y} 
with X close to * and y close to — *. 

Consider the following representatives of 7ri(M[, *)'s generators: a is a straight 
path approaching —1, turning a small loop in the positive orientation around — 1, 
and returning to *. similarly, & is a straight path approaching 0, turning around 
in the positive orientation, and returning to *. 

Let £x be a short arc from * to x, and let iy be a half-circle above the origin 
from * to y. 

Let us compute first /^^(a), i.e. the path traced by ±\/ z + 1 as z moves along 
a. Its lift at X moves towards 0, passes below it, and continues towards y. Its lift 
at y moves towards 0, passes above it, and continues towards x. We have ax = b 
and ay = 1, so the wreath presentation of a is 0(a) = <Cfo, l3>(a;, y). 

Consider next f~^(b). Its lift at x moves towards —1, loops around —1, and 
returns to x. Its lift at y moves towards 1, loops and returns to y. We have bx = a 
and by = 1, so the wreath presentation of b is (/)(6) = <Ca, 13>. 

3. Algebraic Properties 

We will exploit as much as possible the wreath presentation of G = G(z^ — 1) 
to obtain algebraic information on G. Recall that G is given with an action on the 
tree T = {x, y}* . We write xT, yT the subtrees below x, y respectively. 



Most of our proofs are close adaptations of |BSV99| 



Proposition 3.1. G is weakly branch, i.e. in G's action on T 

1. G acts transitively on each layer Tn; 

2. at every vertex v, there is a non-trivial g € G acting only on the subtree below 
g, and fixing its complement. 

Proof. G acts transitively on Ti, since a permutes its two elements. Now Stab(a;) = 
(a^, b, 6") maps onto G by restriction of the action to xT; hence by induction acts 
transitively on each of its layers. Combining with the transitive action on Ti, we 
get a transitive action on all layers of T. 

Consider next G'. From [a, b] — <Ca^^6, b^^a^ we get G' 7^ 1. From the relation 
[6, a^] = <C[a, 6], 1:^, we see that G' contains G' x 1 as a subgroup acting only on 
xT. This can be iterated, so G contains a copy of G' acting only below the vertex 

V. □ 
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Consider again the embedding 4> : G ^ Gl &x,y \ define a norm on the generators 
of G by ||a|| = ||a^"^|| = 1 and j|fe|| = = \/2, and extend it by the triangle 

inequaUty: 

ll.gji = min{||si|| H h ||s„|| : g = si . . . s„, s,; e {a^^,b^^}}. 

Lemma 3.2. If (p{g) ~ <^gx, gy^Tr, then \\gi\\ < ^^yj^ for all i e {x,y}. 

Proof. Write in a minimal form g as a product of N letters a (with signs) and M 
letters b (with signs). Then gi contains at most {N + l)/2 letters b and M letters 
a. □ 

From now on write c = [a, 6]. 

Proposition 3.3. G' = (c, c°,c° ); we have G/G' = I? generated by a,b and 
G'/{G' xG')=Z generated by c. 

Proof. The first claim follows from computations: = c, and c*^'^ = {c°-')^^cc°- . 

Next, we have G" = (G" x G')(c); indeed c" = <[6, a], l>c-i, and c"' = 
<[&, a-i],[&, a]^>c. 

Now assume for contradiction that a™&" G G' with |m| + |n| minimal. Then 
clearly m is even, say m = 2p. We have, for some fc G Z with |fc| < \m\ + |n|, 

and therefore a"~''bP and a''6^' both belong to G'. This contradicts our assumption 
on minimality, so we have proven the second claim. 

Assume finally that c'^ G G' x G' with |fc| minimal. Then a'' G G' which contra- 
dicts the second claim. □ 



Proposition 3.4. G is a torsion-free group. 

Proof. Since G acts on the binary tree, it is residually a 2-group, and its only torsion 
must be 2-torsion. Assume for contraction that G contains an element g of order 
2, of minimal norm. 



By Proposition 3.3 a and b are of infinite order. We may therefore assume 



IIpII > 2. If g fixes x, then its restrictions g^ and gy are shorter by Lemma 3.2, and 
one of them has order 2, contradicting g's minimality. 

If g does not fix x, then we may write g — ^gx, gy^a for some gx, Qy G G. We 
then have h ^ g^ ~ '^Qxbgy, gygxb'^ = 1 and therefore gygxb = 1. Now for any 
element h fixing x we have hxhy G {a,b^,G'); this last subgroup does not contain 



b by Proposition 3.3, so we have a contradiction. □ 



Proposition 3.5. The subsemigroup {a, b}* of G is free; therefore G has exponen- 
tial growth. 

Proof. Consider two words u, v in {a, b}* that are equal in G, and assume |w| + \v\ 
is minimal. We have Ux = Vx and Uy = Vy in G, which are shorter relations, so we 
may assume these words are equal by induction. 

Now if Ux and Vx start with the same letter, this implies that u and v also start 
with the same letter, and cancelling these letters would give a shorter pair of words 
u, V equal in G. □ 
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Proposition 3.6. G has finite L-presentation 

G = {a,b\ [[aP ,hP],V], [[bP,a^'P],a^P] for dip a power of 2). 
The Schur multiplier H2 (G, Z) is free abelian of infinite rank. 



Proof. This follows from the standard method in |Bar02b , since G is contracting 
and G" is finitely generated. 

We first obtain all relations [[a%6],6] for odd i, and their iterates under the 



substitution a 



b,b> 



induced by the inclusion of G' x 1 in G'. 



Then wc note that [[a*, b], b] is a consequence of [[a, b], b] and [[b, a^], a^]. 

The Schur multiplier computation follows from Hopf's formula -ff2(G, Z) = (i?n 
[F,F])/[R,F] for a group G = F/R presented as quotient of a free group. The 
homomorphism a induces the standard shift on Z°°. □ 

Th e met hod of the following proof is inspired by the PhD thesis of Edmeia Da 
Silva |SilOl| . 



Proposition 3.7. G does not contain any non-abelian free subgroup. 

Proof. Take g,h G G; we seek a relation w{g, h) between them. Consider the 
standard metric \g\ on words, given by assigning length 1 to each generator a*^, 5^^. 
Given any g E G, we have {g^l < and \gy\ < \g\; these inequalities are strict, 
unless g & B = {a~^b"a^ with n e N, i, j £ {0, 1}}. We also have \gxgy\ < 

We define the following ordering on pairs {g, h) of group elements: Write H = 
StabG(a;) the stabihzer of x. The height of (p, h) is L{g,h) = \g\ + \h\ — ^^{g, h}r]H; 
that is, we order first by total length, and then by number of elements in {g, h} 
fixing X. 

The basis of the induction is that for {g, h) of height at most 2 these elements 
must be generators, and we have the relation, say, [[a, b], b] among them. 

li g,h £ H, they may be written as g = <^gx-, 9y~^ and h = <C/ix, hy^. Then 
either one of gx^h^ is not in B, so by induction there is a relation u{gx,hx)] or 

2~^Va which have 
^¥a,h.r = V when we have the 



we consider the cases gx = , hx = V and gx ^ a b^a,hx 
a common power; and up to symmetry gx = 



relation [gx, hx]. By the same argument, there is a relation v{gy, hy). Consider now 
relation w = [u, v]; we have w{g, h) = [^1, u{gy, hg)^, ■^v{gx, hx), 1^] = 1. 

If at least one, say g, fixes x, we may write h = <C/ia;, hy^{x, y), and may proceed 
as above with g and , since L(gx, hxhy) < L{g, h) and L{gy, hxhy) < L(g, h). 

If none of g,h fixes x, we write g = <^gx, gy'3>{x,y) and h = -^hx, hy^{x,y), 
and consider the elements in the following table: 







gx 


e H 


gx 










gy ^ H 


gy e H 


gy ^ H 


hy 


e H 


g^h' 


g\K' 


g\K^ 


g',K' 


hx e H 












hy 




g^h^ 


gh-^,hg-^ 


gh,hg 


g\h^ 


hy 


e H 


g^,K' 


gh, hg 


gh~^,hg- 


' g'M 


hx<^H 












hy 




g\h^ 


g\h^ 


g\h^ 


g',h' 



By inspection, in the pair of elements e, / corresponding to g, h at both fix x, 
and their respective projections satisfy L{ex, fx) < L{g, h) and L{ey, fy) < L{g, h); 
therefore they satisfy relations w, u, and e, / satisfy the relation [u, v]. □ 
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Proposition 3.8. The word problem is solvable in G. 



Proof. The solution to the word problem follows from Lemma 3.2; indeed take 
a word w of length n. If it does not fix a;, then it is not trivial. Otherwise its 
projections Wx, Wy are shorter words, so can inductively be checked for triviality in 
G. Then w is trivial in G if and only if Wx and Wy are both trivial in G. □ 

Write now d = [c, a] and e = [d, a] . 

Proposition 3.9. We have G" = (73 x 73), and 73 = (73 x 73) (d, erangle. 

In the lower central series of G we have 71/72 = Z^, 72/73 = cind 73/74 = 
Z/4. Therefore all quotients except the first two in the lower central series are 
finite. 



In the lower 2-central series defined by Gi = G and Gn+i — [G, GnJG^ 



we 



have 

dimp^ r„/r„+i 



i + 2 «/ 71 = 2* for some i; 

max{i + 1| 2' divides n} otherwise. 



Proof. We moreover claim we have the following generating sets: 

71 = (a, b); 

72 = {c=[a,b] = {a,a~''), c-^-" = (c,l), c~''"-^ = (l,c)); 
73-(d=[c,a],e=[d,a], [e-\b] = (d,!), (e,l), (l,e)); 
74 = (d^e,(d,l), (e,l), (l,e)). 

Most follow from simple computations; let us justify d"^ £ 74. Since it is clear 
that 74 contains e, we denote by = congruence modulo e, which is weaker than 
congruence modulo 74. We have 

= d^e = b-^a-^ba-%-^aba^ 

= b-^aba-%-^a-^ba^ modulo [a2^ a^] = 1 



We have already computed G/G' = 1? in Proposition |3.3| , and G' j^z = Z is 
generated by c. This last computation gives 73/74 = Z/4. 

Next, G" is generated as a no rmal sub group by [c, (c, 1)] = (d, 1), so G" = 73 x 73. 

For the 2-central series see | Bar02a |, where the argument is developed for the 
BSV group. □ 



Proposition 3.10. G is not solvable, but all its quotients are (free abelian)-by- 
(finite 2- group). 



Proof. By Proposition 3^, we have G" > 73 x 73, so G'" > G" x G", and hence 
G^"^ > G^""^^ X G^"^^^ for all n. Assume for contradiction that G is solvable; this 
means G(") = 1 for some minimal n, a contradiction with the above statement. 

Now consider a non-trivial normal subgroup N of G. By [GriOO, Theorem 4], 
we have (73)^^" < N for some n. On the other hand, G is an abelian- by- (finite 2) 
extension of (72)^^". The result follows. □ 
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4. Geometric and Analytic Properties 

In this part we isolate results on the geometry of the action of G on the boundary 
of the tree. The inspiration for this part is the paper |BGOC] where computations 
of spectra were performed, and | BGN02[ | where the relation between the Schreier 
graphs of an i.m.g. group and the Julia set of its polynomial were explicited. 

Consider first the spectrum computation. Given a group G with generating set 
S and a unitary representation tt on a Hilbert space 7i, its spectrum is 



^specB(„) ^^7r(s)^ 



spec(.) - 

It is a closed subset of C; if S is symmetric, then the spectrum is always contained 
in E. 

The main repres entatio n of interest is the left-regular representation p on £'^{G). 
A result of Kesten [ Kes59 shows that 1 is in spec(p) if and only if G is amenable. 

Here we concentrate on the "natural" representation tt of G on L^{dT, where 
dT is the boundary of the tree T. We denote by 7r„ the representation of G on the 
nth layer T„. 

Introduce for n > the following homogeneous polynomials: 

Qn{\ fJ-, v) = det (A + /x(7r„a + 7r„a~^) + v{'Knb + Unb^^)) ■ 

Then the spectrum of 7r„ is obtained by solving Qn(A, = 0- 

We are not able to derive a closed form for (3„; however we have the 

Proposition 4.1. Define the polynomial mapping F ■.M?' by 

(A, /i, ly) ^ (A^ + 2Xv - Xv + 2iy^), -p^). 

Then Q„ is given by 

Qo{X,fi,iy) = X + 2fi + 2iy] 
Qi[X,p.,v) = (5o(A, /i, i^) • (A-2/i + 2i^); 

and for n>l, 

Q„+i(A,^, v) = Qn{F{X,^i, v)). 

Define K as the closure of the set of all backwards F -iterates of {Qi = 0}. Then 
the spectrum of tt is the intersection of {p — ly = —j} with K . 



Proof. The first two follow from direct computation, using 7ro(a) = 7ro(6) = (1), 
and 

^0 nn{b)\ _ (nn{a) 0^ 

1, 



7r„+i(a) = ^"j* '^n^T^ ^ 7r„+i(6) = 



Next, we compute, writing a,b for 7r„(a), 7r„(6) respectively, 
Q„+i(A,M,-)=det(^ + X + 2J) 

= det ((A + v{a + a^i))(A + 2v) - + + 1)) 

= g„(A2 + 2Ai^ - 2/^2^ Xv + 2u''),-i?). 
The claim follows. □ 
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Figure 1. The spectrum and spectral measure of tt, in its level-6 approximation. 



It seems difficult to obtain a more explicit description of spec(7r), since the poly- 
nomials Qn do not factor well. For instance, Qs has an irreducible factor of degree 
5, and Qs^X, has Galois group 5*5. Figure |4| displays the spectrum of ttq 

and its associated spectral measure; from there we see that the spectrum of tt is a 
Cantor set. 

Now we turn our attention to the Schreier graphs of G. These are graphs ©„ 
with 2" points corresponding to the vertices in r„, with edges labelled a and b 
connecting v to v"', respectively for all v £ Tn. 

These graphs are therefore 4-regular graphs; the Green function of the random 
walk on (5„ is given by the integral of 1/(1 — i) with respect to the spectral measure 
given above. The striking fact is the following: 

Proposition 4.2. The graphs ©„ are planar, and can be drawn in C in such a way 



that they converge in the Hausdorff metric to the Julia set Z of z 



1. 



Proof. This follows from [BGN02|, since — 1 is hyperbolic 



□ 



&n is constructed as follows: it is built of two parts An,Bn connected at a 
distinguished vertex. Each of these is 4-regular, except at the connection vertex 
where each is 2-regular, and An contains only the a^^-edges while Bn contains only 
the 6^^-edgcs. 

Aq and Bq are the graphs on 1 vertex with a single loop of the appropriate label. 
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Figure 2. The Schrcicr graphs ©„ for 3 < n < 6. 




Figure 3. The Juha set Z of the polynomial - 1. 

If n — 2k is even, then B2k+i — B2k, and A2k+i is obtained by taking an a- 
labelled 2'^+^-gon vq, ■ ■ ■ , V2k+i_i, and attaching to each Vi with i ^ a copy of B2j 
where j is the largest power of 2 dividing i. Its distinguished vertex is vq. 

If n = 2fc — 1 is odd, then A2k = ^2fc-i, and i?2fc is obtained by taking an 
&- labelled 2'^-gon vo, ■ ■ ■ , V2''~1j and attaching to each Vi with i ^ a. copy of A2j+i 
where j is the largest power of 2 dividing i. Its distinguished vertex is vq. 

The first Schreier graphs ©„ of G are drawn in Figure ^. Compare with the 
Julia set in Figure ^. 
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